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Abstract. We provide a detailed analysis of the question: how many measurement settings 
or outcomes are needed in order to identify a quantum system which is constrained by 
prior information? We show that if the prior information restricts the system to a set 
of lower dimensionality, then topological obstructions can increase the required number of 
outcomes by a factor of two over the number of real parameters needed to characterize 
the system. Conversely, we show that almost every measurement becomes informationally 
complete with respect to the constrained set if the number of outcomes exceeds twice the 
Minkowski dimension of the set. We apply the obtained results to determine the minimal 
number of outcomes of measurements which are informationally complete with respect to 
states with rank constraints. In particular, we show that 4(i — 4 measurement outcomes 
(POVM elements) is enough in order to identify all pure states in a d-dimensional Hilbert 
space, and that the minimal number is at most 21og2((i) smaller than this upper bound. 



1. Introduction 

Quantum tomography aims at identifying quantum systems. In order to achieve this, we 
use measurement data often supplemented by prior information. In this work we consider 
cases where prior information effectively reduces the dimensionality, i.e., the number of 
parameters which are necessary to characterize the state of a system. Physically, one may 
think of scenarios of interferometry, process tomography or parameter estimation, where one 
prepares the initial state which then evolves depending on a certain number of unknown 
parameters before one measures the final system. Effective reductions of the number of 
parameters can also be due to a constraining symmetry or fixed energy or particle number. 

We are interested in determining the minimal number of measurement outcomes or mea- 
surement settings which are required for identifying a state taken from such a reduced set. 
Clearly, if states in the considered set are parameterized by a certain number of independent 
real parameters, then we need at least this number of measurement outcomes or binary mea- 
surements in order to pinpoint the state. As an example take the manifold of pure states in 
a (i-dimensional Hilbert space. Their description requires 2d — 2 real parameters, as opposed 
to (P — 1 real parameters needed to describe an arbitrary density matrix. So if we want to 
determine a pure state by a single measurement with m outcomes, m ^ 2d seems necessary 
and m ^ d"^ appears to be achievable. The question about the smallest possible m in this 
particular example has been addressed in a number of publications [H [21 El HI [5] , but the 
answer has remained somewhat elusive, so far. 

A related problem has been addressed based on compressed sensing ideas, where it has been 
shown [6j that for d x d density matrices of rank r, m = 0((ir log((i)^) binary measurements 
are sufficient in order to identify the state with high probability. In this light we emphasize 
that our focus lies on schemes which identify the system unambiguously and deterministically. 
In this work we disregard questions regarding the robustness of the schemes, the complexity 



of the necessary post-processing of the measurement data or the abihty to verify the assumed 
prior information. 

Outline. Typically, when we want to know the minimal number of measurement outcomes 
related to some subset of states, we need to independently consider upper and lower bounds. 
In Section [3] we concentrate on upper bounds, while in Section |4] we provide some methods 
to obtain lower bounds. The upper bounds are of geometric or algebraic nature and often 
come with concrete constructions. The lower bounds are mainly topological in nature. They 
are based on the observation that any measurement which is informationally complete when 
supplemented by prior information is a mapping into the space of measurement outcomes 
which preserves topological invariants. In the case of pure states the upper and lower bounds 
essentially match which enables us for instance to show that for a minimal informational 
complete measurement m ~ 4(i up to an additive logarithmic correction. 

Notation. In this paper H is a fixed finite dimensional complex Hilbert space. We denote 
by /^("H) the set of linear operators on "H and we will write ||L|| for the operator norm which 
coincides with the largest singular value of L G A positive operator g G /^("H) having 

trace one is a density operator, also referred to as state, and we denote by i5('H) the set of 
all states on H. 

2. Quantum tomography prerequisites 

In this section we will introduce and analyze the linear algebra framework for quantum 
tomography. Later, in Section [4], we will then add a topological perspective. 

The goal of quantum tomography is to identify an unknown quantum state from the 
statistics of measurement outcomes. We will consider tomographic schemes where a fixed (as 
opposed to an adaptive) measurement setting is chosen, and we will refrain from considering 
errors for instance caused by finite statistics. In particular, in the following "measurement" 
always refers to a full statistical experiment rather than to a single-shot experiment. 

Our analysis deals with several different albeit closely related approaches: 1) single mea- 
surements with many outcomes; 2) several measurements with possibly fewer outcomes; 3) 
several measurements where only expectation values are considered. 

Quantum measurements are generally described by positive operator valued measures 
(POVMs) [Zl E]. Since we are eventually interested in the minimal required number of 
outcomes, we will restrict to POVMs with finitely many outcomes. For n G N outcomes 
such a POVM is characterized by a collection of positive operators {Aj}"^^ := A C /^("H) 
satisfying Yl^=i^j ~ Notice that a POVM with n outcomes is already determined by 
n — 1 operators; the last operator A„ is given by A„ = 1 — X]j=i ^j- 

For a POVM A and a state (density matrix) g, we denote by g^ the corresponding prob- 
ability distribution of measurement outcomes. It is given by the formula 

/(j) =tr[^Aj] , j = l,...,n. 

Again, due to normalization the last component is determined by the others via g^{n) = 
1 — X]j=i Q^U)- A POVM with n outcomes therefore induces a continuous, linear map from 
3(1-1) into M" (or ]R"~^ if we disregard the somewhat irrelevant last component). In the 
most favorable case g^ ^ g2 for all pairs of different states gi and g2', in this case A is called 
informationally complete [9], and the respective map g g^ is injective on S(T-L). In 
this work we are interested in cases where prior information, or premise, limits the possible 
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initial states of the system. In other words, wc want to identify Q not necessarily among all 
states but within some subset V C S{l-L) of states. This motivates the following definition. 

Definition 1 (P- informational completeness). Let V C S{'H) be a subset of density ma- 
trices. A POVM A is called informationally complete w.r.t. V ii g ^ is injective on V, 
i.e., 

V^i, Q2^V : Qi= Q2 =^ Qi = 92- 

In a more general scheme one may perform several measurements and use all of their 
measurement outcome statistics. Let {A, B, . . .} be a finite collection of POVMs. We denote 
by (3(A, B, . . .) the linear span of the set 

{Ai,...,A„}U{Bi,...,B^}U-- - , 

where n is the number of measurement outcomes of A, m is the number of measurement 
outcomes of B, and so forth. In particular, 

6(A) := {j^cAlc, ec}. 
j 

The set S(A, B, . . .) is a hnear subspace of C{l-L), the vector space of all linear operators on 
n. Clearly 1 G ©(A, B, . . .) and ©(A, B, . . = ©(A, B, . . .), where ©(A, B, . . .)^ = {At : 
A G ©(A, B, . . .)}. A linear subspace of C{l-L) with these two properties is called an operator 

system. 

If the system is described by a state g and the measurement statistics of the collection 
{A, B,...} is given, then we can calculate the expectation tr [^X] of any operator X e 
©(A, B, ...). Therefore, from the point of view of informational completeness, only the 
linear span ©(A, B, . . .) is relevant. Two collections {A, B, . . .} and {A', B', . . .} are considered 
equivalent from this perspective if their linear spans are the same. The following simple result 
shows that any operator system is generated by a single POVM. Therefore, we can restrict 
our investigation to the situation where only a single POVM is measured. 

Proposition 1 (POVMs and operator systems). Let 6 C C{V) he an operator system (i.e. 
& is a linear subspace such that 1 G © and ©^ = ©^. There exists a POVM A such that 
© = ©(A) and A has dim© outcomes. Any POVM B satisfying © = ©(B) has at least 
dim© outcomes. 

Proof. Every operator X G © can be written as a linear combination of two selfadjoint 
operators, 

X = i(X + Xt)+.i(X-Xt), 

which belong to ©. If X G © is selfadjoint, then X can be written as a linear combination 
of two positive operators, 

x^^-{\\x\\i + x)-l{\\x\\i-x), 

which again belong to ©. Therefore, we can choose a (not necessarily orthonormal) basis for 
© consisting of positive operators and the identity 1; let {Ei, . . . , Em, 1} be such. For each 
J = 1, . . . , m, we set Aj = ^^^^ ^^ Ej. The element A^+i is defined as 1 — Yl^=i ^j- Then the 

collection Ai, . . . , A„+i forms a POVM and © = ©(A). 
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For any POVM B, the generated operator system ©(B) cannot have more hnearly inde- 
pendent elements than B has outcomes. This imphes the last claim. □ 



We denote by & the orthogonal complement of an operator system & with respect to 
the Hilbert-Schmidt inner product. In particular, for a POVM A = {Aj}^^^ we have 

6(A)^ = {B e OH) : tr [B^ Aj\ = Vj = 1, . . . n} . 

We notice that tr [M] = for any M G (since 1 G 6) and (6"^)"^ = (since 6"^ = &). 
The latter property implies that 6^ is spanned by its selfadjoint elements. Since G © G^ = 
CiT-i), we have 

dim 6 + dim 6^ = rf^ (1) 

The complement ©(A)-*- of ©(A) is related to the informational completeness of A in the 
following simple way. 

Proposition 2 (Operator systems and informational completeness). Let G C CiTi) be an 
operator system and let V C S{T-L) he a set of states. Then a POVM IK satisfying ©(A) = G 
is informationally complete w.r.t. V iff 

{V-V)nG^ = {0}. 

In other words, for any pair of states Qi, Q2 G S{'H) the following are equivalent: 

(i) Qi= 

ill) Qi-Q2eG{k)^. 
Proof. For all states qi, g2, we have: 



□ 



tr [giA] = tr [^2^] WA E G 
tr [(^1 - ^2)^] =0 VA G 6 
Qi-Q2^ 6(A)^. 



For illustrative purposes, let us use the above framework to confirm the well known fact 
that there exists an informationally complete POVM with d"^ outcomes and that d"^ is the 
minimal number for which informational completeness can be achieved for all of S{C^) [Hj- 
The set of all operators £(C'^) is an operator system with dimension d'^. By Proposition 
there exists a POVM A with d"^ outcomes and satisfying ©(A) = C{C^). Since ©(A)-*- = 
{0}, Proposition |2] implies that A is informationally complete w.r.t. all states. On the 
other hand, if B is a POVM with less than d"^ elements, then ©(B)-*- contains a nonzero 
selfadjoint operator X (since ©(B)-*- is generated by its selfadjoint part). The states ^1 and 
^(1 + ||X||~^X) are different but they can not be distinguished by B. 

In some tomography schemes one may only infer from the expectation values of measure- 
ments rather than from the entire measurement outcome statistics. Such expectation values 
are characterized by a collection of selfadjoint operators. Let {Si, S2, ■ ■ ■ , Sn} be a finite 
collection of selfadjoint operators. Again, if we know the expectations tr [gSi] , . . . , tr [gSn], 
we can calculate tr [gX] for any operator X belonging to the linear span of Si, . . . ,Sn- 
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Definition 2 (P-informational completeness for selfadjoint operators). Let V C S{l-i) be a 
subset of states. A collection {Si, S2, ■ ■ ■ , Sn} of selfadjoint operators is called informationally 
complete w.r.t. V iff 

tr [QiSj] = tr [028 j] Vj ^ Qi = g2 

for all gi, g2 G V. 

We are interested in questions of the type: what is the minimal number of 

1) POVM outcomes 

2) selfadjoint operators 

needed to have an informationally complete measurement scheme w.r.t. to a given premise 
V C 5(H)? 

Let us notice that the identity operator 1 does not give any useful information since 
tr [^1] = 1 for all states g. Since an operator system ©(A) related to any POVM A contains 
the identity operator 1, the minimal number of POVM outcomes is higher than the minimal 
number of selfadjoint operators. The above two questions 1) - 2) are thus related in the 
following way. 

Proposition 3. Let V C SiTi). The following are equivalent. 

(i) There exists a POVM A with n outcomes and A is informationally complete w.r.t. 
V. 

(ii) There exists a set {Si, 82, ... , ofn—1 selfadjoint operators and {Si, 82, ... , Sn-i} 
is informationally complete w.r.t. V. 

Proof, (i)^(ii): Suppose A has n outcomes and A is informationally complete w.r.t. V. 
Since A„ = 1 — Yl^=i ^jy conclude that the set {Ai, . . . , A„_i} of selfadjoint operators is 
informationally complete w.r.t. V. 

(ii)^(i): Suppose {Si, 82, ■ ■ ■ , >S'„_i} is a set of selfadjoint operators which is informationally 
complete w.r.t. V. For each nonzero Sj, we define 

A,:= {ll + l\\S,\\-'S,)/in-l). 

Then O < Aj < l/{n — 1) and by setting A„ := 1 — X]j=i obtain a POVM which is 

informationally complete w.r.t. V. □ 

As a consequence of Proposition |3] we only need to calculate the minimal number of either 
selfadjoint operators or POVM elements. 

Definition 3. (Minimal informationally complete measurements) Let V C iS('H) be any 
subset of states. We denote by m [P] 

- the minimal number of selfadjoint operators which are informationally com- 
plete w.r.t. V. 

or, equivalently (by Prop. |3]), 

- the minimal number of positive operators determining a POVM which is 
informationally complete w.r.t. V (i.e., the number of POVM elements sub- 
tracted by one). 

The remaining part of this work is devoted to deriving upper and lower bounds on m [P] 
either for various concrete subsets V or depending on specific properties of "P - in particular 
its dimensionality and topology. 
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3. Upper bounds 



3.1. States with bounded rank. As the first class of examples, we consider the subset 
Vr := {q G S{'H) : rank(f)) < r} of all states whose rank is bounded by a number r < d/2 
where d = dimTi. How many measurement outcomes suffice in order to identify a state 
taken from "P^? 

Proposition 4 (States with bounded rank). If 1 < r < d/2, then there exists a POVM IK 
which is informationally complete w.r.t. Vr and has 4r{d — r) outcomes. Therefore, 

m [Pr] < Arid - r) - 1 . 

Proof. We will construct a subspace B of d x d matrices with the properties that 

(a) i3t = 

(b) tr [B] = for every B e B, 

(c) dimi3 = {d-2r)'^, 

(d) rank(i?) > 2r + 1 for every nonzero B & B. 

From (a) - (b) it follows that & := B^ is an operator system. By Prop. [I] there exists 
a POVM A such that ©(A) = & and A has dim© outcomes. From (c) we get that A has 
d"^ — {d — 2ry = 4r{d — r) outcomes. Finally, if Qi, 02 G Vr, then rank(f)i — ^2) < 2r. By Prop. 
|2]this implies that an observable A is informationally complete w.r.t. Vr if rank(i?) > 2r + 1 
for every nonzero operator B G ©(A)-*-. This is guaranteed by (d). Hence, constructing a 
subspace B with the properties (a) - (d) will prove the proposition. 

The main part of our construction follows [12]. The following fact will be needed. Let M 
be a totally nonsingular m x m-matrix with positive entries. (Recall that a matrix is called 
totally nonsingular if all of its minors are nonzero.) For instance, a Vandermonde matrix of 
the form 

/I ai a\ ■■■ al'-^ \ 

1 a2 al ■ ■■ a^'^ 
M= . . . ^ 

\ 1 a„ a1 ■■■ aZ~^ I 

with < ai < 0:2 < ■ ■ ■ < ttm has strictly positive minors [13J. Since M is totally nonsigular, 
any linear combination of I columns of M contains at most £ — 1 zero elements: if some 
linear combination of ^ columns of M would contain I zero elements, then we could find a 
£ X £ submatrix of M with linearly dependent columns. This contradicts the requirement 
that all the minors of M are nonzero. 

We will now define a set oi d x d matrices that span the sought subspace B. By the fcth 
diagonal of a matrix [Mij] we mean the elements Mij with i — j = d — k. (In other words, 
we label the diagonals from the lower left corner upwards. The main diagonal is then the 
dth diagonal.) 

For each k satisfying 2r + l<fc<(i — 1, we build up — 2r matrices as follows. We 
choose k — 2r columns from a totally nonsingular k x k -matrix and we put them to the 
kth diagonal and O's elsewhere, hence obtaining k — 2r linearly independent matrices. Any 
matrix P which is a linear combination of these k — 2r matrices has at least 2r + 1 nonzero 
elements on the kth diagonal. Since all the matrix elements not in the kth diagonal are 0, 
we see that the P has rank at least 2r + 1. 

6 



We also take all transposes of the previously constructed matrices to our spanning set of 
matrices. In addition we construct and add to the set d — 2r diagonal matrices (with nonzero 
entries only on the k=di]i diagonal). To this end, we choose d — 2r columns from a totally 
nonsingular dxd -matrix M. Let Vi, . . . , Vd-2r denote these column vectors. Next, we choose 
a real vector u which has no zero entries and which is orthogonal to every Vi, . . . , fd_2r- A 
possible choice is, for instance, the last row from the inverse matrix of M. Then the new 
vectors vi, . . . ,Vd-2r defined as entrywise products of vi, . . . ,Vd-2r with u each have the 
property that their components sum up to zero. Hence, from these vectors we can construct 
d — 2r traceless diagonal matrices such that again any non-zero linear combination of them 
has rank at least 2r + 1. 

In total, we have built up d — 2r -|- 2 Ylk=2r+i(^ ~ 2^") — i'^ ~ 2r)^ linearly independent 
matrices. The previously mentioned subspace B is the linear span of these matrices. The 
properties (a)-(c) are immediate consequences of the construction. To verify (d), suppose 
that B & B. Let /c^ be the largest k such that the fcth diagonal of B contains nonzero 
elements. Then the fc^th diagonal contains actually 2r + 1 nonzero elements. The (2r -|- 
1) X (2r + 1) submatrix having those 2r + 1 nonzero elements in its main diagonal is lower 
triangular, therefore has nonzero determinant. It follows that the rank of B is at least 
2r + l. □ 

Let us remark that a recently introduced method based on compressed sensing uses 
0{dr\og{dY) outcomes to identify a rank-r state with high probability [6]. The number of 
outcomes given in Proposition |4] therefore beats the compressed sensing approach. The lat- 
ter, however, might be advantageous regarding the simplicity of the classical post-processing, 
robustness and verifiability of the assumption. 

3.2. Pure states. We will now have a closer look at the set Vi of pure states. For this case. 
Proposition |4] implies that m \Pi\ < Ad — 5. We will first provide some simple arguments 
showing that indeed m [Pi] = Ad — 5 for d = 2, 3. In general, we will see later, based on 
topological reasoning, that the leading order 4c? is the best possible. 

We remark that Flammia et al. proved that a POVM which is informationally complete 
w.r.t. the set of pure states has at least 2d outcomes p]. They also constructed a POVM 
with 2d elements capable of distinguishing almost all (but not all) pairs of pure states. A 
similar construction was given by Finkelstein [4]. 

Proposition 5. For a POVM A, the following conditions are equivalent: 

(i) A is not informationally complete w.r.t. the set of pure states. 

(ii) ©(A)-*- contains a selfadjoint operator T ^ with rank(T) < 2. 

(iii) ©(A)-*- contains a selfadjoint operator T with rank(T) = 2. 

Proof, (i)^(iii): Suppose A is not informationally complete w.r.t. pure states. By Prop. |2] 
there exists two pure states qi ^ Q2 such that Qi — Q2 ='■ T E ©(A)-*-. The operator T is 
selfadjoint and rank(T) = 2. 

(ii) -v^(iii) is seen by observing that there is no traceless selfadjoint operator with rank 1. 

(iii) ^(i) Suppose there is a selfadjoint operator T G ©(A)-*- with rank 2. Since tr [T] = it 
has two nonzero eigenvalues ±A. The operator T' := then has spectral decomposition 
T' = Pi — P2, where Pi and P2 are one-dimensional projections, hence pure states. By Prop. 
|2]the POVM A cannot distinguish Pi and P2. □ 
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From Proposition [5] we conclude the following simple characterization. 



Corollary 1 (Pure state informationally complete measurements). A POVM A is informa- 
tionally complete w.r.t. the set of pure states if and only if every nonzero self adjoint operator 
T e ©(A)^ has rank(r) > 3. 

Remark 1 (The qubit case). It is an immediate consequence of Corollary [l] that in the 
qubit case (i.e. dim'H = 2) a POVM A is informationally complete w.r.t. pure states if and 
only if ©(A)-*- = {0}. Therefore, in the qubit case informational completeness for pure states 
implies informational completeness for all states. One can also easily see this by a direct 
inspection of the Bloch sphere. 

Note that if ©(A)-*- contains an operator M with rank(M) = 1, then M + M''' is selfadjoint 
and rank(M + M^) < 2. Thus, A is not informationally complete w.r.t. pure states if 
©(A)-*- contains a rank-1 operator. On the other hand, if ©(A)-*- contains an operator M 
with rank(M) = 2, this does not imply that there exists a selfadjoint operator T with 
rank(T) = 2. For instance, the subspace 



which are informationally complete w.r.t. the set of pure states. 

Proposition 6 (Pure state informational completeness in dimension 3). A POVM A is 
informationally complete w.r.t. the set of all pure states in S{C^) if and only if it falls into 
one of the two classes: 

• ©(A)-*- = {0} (i.e. A is informationally complete w.r.t. all states). 

• ©(A)-*- = {cT : c G C} for some invertible selfadjoint operator T with tr [T] = 0. 

In particular, a minimal POVM which is informationally complete w.r.t. pure states has 8 
outcomes. 

Proof. We first prove the following: if dim © (A) < 7, then A cannot distinguish all pairs of 
distinct pure states. We need to show that there exists a singular selfadjoint operator T G 
©(A)-*-. The claim then follows from Cor. [ij From dim ©(A) < 7 follows that dim ©(A)-*- > 2. 
There thus exist two linearly independent selfadjoint operators X,Y & ©(A)-*-. If either X 
or Y is singular, we are done. So let us assume that det(X) > and det(y) < (otherwise 
we redefine X — )■ —X or y — t- —Y). By the intermediate value theorem the function 
t G M f-^ det [tX + (1 - t)Y) has to be zero for some t = t^ E (0, 1). The corresponding 
operator t^X + (1 — tg)^ is thus a singular element of ©(A)-*-. 

We conclude that if A is informationally complete for the set of all pure states, then either 
dim ©(A) = 8 or dim ©(A) = 9. In the latter case A is informationally complete for all states. 
If dim ©(A) = 8, then dim ©(A)-*- = 1 and ©(A)-*- is thus generated by a single selfadjoint 
operator T. From Cor. [T] follows that A is informationally complete w.r.t. all pure states 
exactly when T is invertible. □ 
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Proposition [6] shows how to construct POVMs that are informationally complete w.r.t. 
pure states for d = 3: fix any invertible selfadjoint operator T with tr [T] = 0. Then the 
complement space is an operator system from which the sought POVM can be obtained as 
a spanning set (see the proof of Proposition [T]) . 

Remark 2 (Necessity of prior information). The characterization given in Proposition |6] 
helps to illustrate one possible drawback of POVMs which are merely informationally com- 
plete w.r.t. to a subset of states: even if a POVM A can distinguish any pair of distinct pure 
states, it may not be capable to distinguish pure states from mixed states. In other words, 
we may not be able to verify the premise from the measurement outcome statistics. 

To give an example, let A be a POVM in with ©(A)-*- = {cT : c G C} for some 
invertible selfadjoint operator T with tr [T] = 0. Suppose T has a single positive eigenvalue 
(if not, take —T). Let T = XiPi — (A2-P2 + A3P3), Xj > 0, be the spectral decomposition of 
T into one- dimensional projections Pj. The POVM A cannot distinguish the pure state Pi 
from the mixed state g = A2/A1P2 + A3/A1P3. We conclude that by measuring A one cannot 
identify the pure state Pi from the measurement outcome statistics without making use of 
the prior knowledge that the state is pure. 



We already noted that Proposition |4] leads to the general upper bound m [Vi] < Ad — 5 
albeit without yielding an explicit set of operators. Now, we give another proof of this result 
via a simple direct construction. The construction is inspired by a topological embedding 
given by James in [Hj . Consider two types of matrices Xa and Yg which we label by integers 
a = 1, . . . ,2d — 2 and (3 = 1, . . . ,2d — 3 respectively. The X^'s are taken to be such that 
(^Xajf^i = 6k+i,a+i, i-e., there are I's along the a'th anti-diagonal and zeroes elsewhere. 
The Yg's are similarly defined with nonzero entries solely along the anti-diagonals, in this 
case {Yis) = unless k + I = 13 + 2. The entries are chosen such that the matrices are 
anti-symmetric with entries i below the diagonal. The constructed matrices thus have the 
following structure: 

/ 1 \ / \ 

1 



X 



\ 



and Y ~ 



V 



(2) 



/ 



Proposition 7 (Pure state informational completeness-explicit construction). The set {Sj} := 
{X^Yg} consisting of M — 5 selfadjoint operators is informationally complete w.r.t. the set 
of all pure states on C^. 



Proof. Following [M] we use the following type of auxiliary matrices. Consider a set of 
upper-triangular matrices {C^ G C'^^'^}^=2,...,2d which are such that (^7)^^ = if A; + Z > 7 
and {C-y)j^i 7^ if + Z = 7. We claim that for all vectors x,y E the following holds: 

if {x\C^\x) = {y\C^\y) for all 7, (3) 
then y = e'^'^x for some G M . 

To prove this claim, assume that the n'th component of x is the first with a non-zero entry 
Xn 7^ 0. Then {x\C2n\x) = (C2n)„ ^|a^nP which by the hypothesis in Eq.([3]) implies that 
there is a ^9 G M so that yi = e*'^X/ holds for all / < (since Xi = yi = for I < n and 



\xn\ = IVnl)- By induction we can now prove that the same proportionahty has to hold for 
all other components. So assume for some m > n that yi = e'^'^Xi holds for all / < m. Then 
for 7 = m + n + 1 

{x\C^\x) = {C^)..XiXj (4) 

i+j<m+n 

where we replaced xi — )■ e^'^'^yi for all / < m and exploited that is upper triangular and 
that xi = for all / < n. Together with the hypothesis in Eq.(|3| and the assumption that 
i^'y)nm+i 7^ ^ ^^^^ implies indeed that ym+i = e^'^Xm+i- 

We now exploit Eq.([3]) for specific matrices which we construct as = 1 and for 7 = 
2, . . . ,2d — 1 as 

{4+i,7, k <l, 
1/2, /c = / = 7/2 (5) 
0, otherwise. 

Note that C-y = (X^-i + iKy-2)/2 for 7 = 3, . . . , 2(i — 1 and C2 = Xi/2. Hence, if {x\Sj\x) = 
{y\Sj\y) for every j, then {x\C^\x) = {y\Cy\y) for every 7 = 2, . . . , 2(i — 1. The remaining 
condition {x\C2d\x) = {y\C2d\y) holds due to ||x|| = \\y\\. Therefore it follows from Eq.(|3]) 
that the set {5"^} is informationally complete w.r.t. the set of all pure states. □ 

It is possible to slightly improve the upper bound m [Vi] < id — 5 at the cost of having to 
deal with a more complicated set of operators introduced in the work of Milgram [15j: 

Proposition 8 (Pure state informational completeness - improved bound). Let a denote 
the number of 1 's in the binary expansion of d—1. There exists a collection of m self adjoint 
operators which is informationally complete w.r.t. pure states in C^, if 

_ j Ad — A — a for odd d, , . 

Ad — 5 — a for even d > A. ^ ' 

The improvement of this result to our earlier bound vn[V] < Ad — 5 is thus a (for even 
d > A) or a — 1 (for odd d). Notice that a satisfies 1 < a < log2((i). We will see later that 
this improvement is, in fact, nearly optimal. 

Proof. The construction of the operators is based on the work of Milgram [15] . We will only 
argue why this corresponds to a proper measurement scheme rather than reproducing the 
rather cumbersome construction. 

For m as in the proposition, Milgram constructed a set of m bilinear maps, i.e., matrices 
Aj G C'^^'^, j = 1, . . . m which have the following properties: 

(i) Vanishing real inner product in the sense that for all x G we have (x, Ajx)^ = 
for the real inner product {x,y)^ = ^{x,y). That is, each Aj has to be skew-symmetric 
w.r.t. the real inner product and thus anti-self adjoint w.r.t. to the standard complex inner 
product. In order to see the latter note that {x,Ajy)^ + {y,Ajx)^ = Vx,y G C'' can be 
written as 



A, 
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Hence, the selfadjoint part of the anti-diagonal block matrix has to vanish which indeed 
means that Aj = —Aj. 

(ii) Completeness. We can define matrices Tj = iAj, which according to (i) are selfadjoint, 
and as noted by Mukherjee [TB] such that the map f : ^ defined via f{x)j = {x, Tjx) 
has the property that /(x) = f{y) implies that x is proportional to y. 

The set of m selfadjoint matrices Tj therefore leads to a measurement scheme which is 
informationally complete w.r.t. the set of pure states. □ 

3.3. Generic bounds depending on fractal dimension. In this part we will discuss 
general upper bounds on m [P] which depend only on the dimensionality of V. To this end, 
it is useful to regard any measurement scheme as a linear map between real Euclidean vector 
spaces. More precisely, we identify the set of selfadjoint operators on with M'^^ and the 
set of m-tuples of selfadjoint operators in £(C'^) as linear maps from M*^^ into M™". 

Let us assume that P is a closed subset of Then V can be identified with a compact 

subset of M*^^. The Minkowski dimension (also called box dimension) D{V) of V is obtained 
by considering the minimal number N^{V) of e-balls needed to cover V and taking the limit 

D{V) := hmsup \ , . . 

e^o log(l/e) 

For instance, if "P is a smooth manifold of real dimension d{V), then D{V) = d{V). 

By Mane's theorem |T71 [18] for a compact set V almost any (in the Lebesgue measure 
sense) linear map A from M*^^ into is injective on P if m > 2D{V). The injectivity of A 
is clearly equivalent to the property that the corresponding set of m selfadjoint operators is 
informational complete w.r.t. V. Hence, we conclude the following result. 

Proposition 9 (Informational completeness of generic measurements). Let V C 5(?{) be a 

closed subset of the set of density matrices with Minkowski dimension D{V). Then almost 
any collection of m > 2D{V) selfadjoint operators is informationally complete w.r.t. V. In 
particular, m [V] <2D{V) + 1. 

Remark 3. In principle, this bound can be refined to m > S-p^-p, where (5-p_p is the HausdorfJ 
dimension of the set V — V := {^i — g2\Qi G V} [19j. This bound is generally better since 
(5-p_p < D{V — V) < 2D(V), but it may be more difficult to handle. We also mention that 
for the inverse mappings Holder continuity can be proven and the respective constants can 
be bounded [201 HE]. 

Let us apply Proposition [9] to the case of pure states. This is a smooth manifold of real 
dimension 2d — 2, hence D{Vi) = 2d — 2. Thus, almost any collection of Ad — 3 selfadjoint 
operators is informationally complete w.r.t. pure states. 

A related example for which it might be difficult to obtain good bounds by other means 
is the set of depolarized pure states. Let a G S{C'^) be any mixed state and define Va '■ = 
{g e S{C'^)\g e Aa + (1 - X)Vi, A e [0, 1]}. Then D{Va) = D(Vi) + 1 so that almost any 
set of 4(i — 1 selfadjoint operators is informationally complete w.r.t. Va- 

4. Lower bounds 



The main idea which in this section provides lower bounds on m is, that an information- 
ally complete measurement preserves the topology of V when we regard the measurement 
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scheme as a mapping from V into the real vector space corresponding to measurement 
outcomes or probabihties. More precisely, on its image in this map has to be a home- 
omorphism or, with some additional assumptions, a diffeomorphism. For various manifolds 
V the existence of such maps, i.e., the possibility of a (differential) topological embedding 
into is well studied and allows us to translate non-embedding results into lower bounds 
on m. Fortunately, in some cases of interest these bounds are very close to or even match 
the upper bounds obtained in the previous section. 

4.1. Measurements as homeomorphism. As before we will identify the set of selfadjoint 
operators on C'^withM'^'. In this way, we can regard the set S{T-C) of all states as well as any 
of its closed subsets V S (T-L) as a compact subset of M'^^ from which it inherits a natural 
topology. 

Let A be a POVM with m + 1 outcomes. This induces a map 

/lA : S{n) ^ , /iA(f?) := (tr [^Ai] , . . . , tr [^A^]) , (8) 

which is injective as a map from "P iff A is informationally complete w.r.t. V. With a slight 
abuse of notation we write hp, for the map from V as well as for the extended map from M"^^ . 

Proposition 10 (Informational completeness and topological embeddings). Let V C S{'H) 
he a closed subset. A POVM A is informationally complete w.r.t. V iff the map /ia is a 
topological embedding ofV into M™. 

Proof. By definition a topological embedding is an injective continuous map which has a 
continuous inverse on its image, i.e., a homeomorphism onto its image. So injectivity of hp, 
and thus informational completeness of A is implied by /iA being a topological embedding. 
For the converse note that hf^ is linear on M*^^ and thus continuous. Moreover, by assumption 
hi\ : V ^ h/\{V) is a continuous bijection and as such has a continuous inverse since V is 
compact. □ 



The usefulness of Proposition 10 is that it gives a method to derive a lower bound for 



m [P]. If we know that V does not admit a topological embedding into M"^, then m \P] > m. 



Remark 4 (Pure qubit states revisited). As a simple demonstration of Proposition 10, let 
us consider the subset of all pure qubit states. This subset is homeomorphic to the unit 
sphere C M^. Hence, any POVM with 3 outcomes defines a continuous map from §^ 
into M^. A measurement separating all pairs of distinct pure states has to map different 
initial states (=points on the sphere) to different points in M^. A discontinuous mapping 
(option (b) in Figjl]) cannot arise from a measurement. Every continuous map into the plane, 
however, necessarily identifies different points of the sphere (option (a) in Figjl]). In fact, 
by the Borsuk-Ulam theorem every continuous map from S""^ into M"" maps some pair of 
antipodal points to the same point. Consequently, we recover the fact that any pure state 
informationally complete POVM on a qubit must have more than 3 outcomes. 

Remark 5 (Measurements on several copies). Although we do not discuss this scenario in 



other parts of this work, let us mention that Proposition 10 holds as well if we allow global 
measurements on multiple copies, i.e., if we replace g by for some n G N. The map h/\ 
then becomes non-linear but it is evidently still continuous, which is all we need. In this 
way, also the aforementioned qubit results generalizes to the multiple copy case. 
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Figure 1. A mapping from the sphere C to the plane is either (a) 
not injective, or (b) not continuous. When regarding the sphere as the manifold 
of pure qubit states and the mapping as a measurement with 3 outcomes (of 
which only two can have independent probabilities), this simple picture implies 
that a pure state informationally complete measurement requires 4 outcomes. 

By a surface we mean a 2-dimensional topological manifold, i.e., a topological space with 
the property that every point has a neighborhood which is homeomorphic to an open subset 
of M^. A surface is orientable or non-orientable. (We recall that a possible characterization 
of this distinction is that a surface is non-orientable if and only if it contains a homeomorphic 
image of the Mobius strip.) 

Corollary 2 (2- manifolds). IfVc S{'H) is a closed surface without boundary, then m \P] > 
3. Moreover, ifV is non-orientable in addition, then xn\P] > 4. 

Proof. This follows from Propjlo] by noting that (i) a compact surface without boundary 
cannot be embedded into (where any compact set does have a boundary) and (ii) by the 
classification of surfaces, non-orientability does not permit an embedding into M^. □ 

We note that this type of purely topological reasoning cannot give better lower bounds 
since by Whitney's embedding theorem every surface can be embedded in |21j . 

As an application of Corollary [2| let us consider the set of pure states in with real ampli- 
tudes. That is, we fix an orthonormal basis {v5j}^=i and the pure states under investigation 
correspond to the vectors ijj = Yl'j=i ''^jVj^ ''^j ^ J^- 

Corollary 3 (Pure states with real amplitudes in C^). Let V C 5(C^) be the set of "pure 
states with real amplitudes w.r.t. a fixed basis in C^. Then xn[V] =4. 

Proof. Due to normalization every state in V can be represented by a unit vector x G S^. 
Since x and —x, however, represent the same state, we have to identify antipodes so that V 
is homeomorphic with MP^, the real projective plane. Since MP^ is non-orientable, it follows 
from Cor. |2] that m [MP^] > 4. In order to see that in fact m [MP^] = 4 consider the map 
X H-> {xiX2, X2X3, X3X1, x\ — x\). This is a topological embedding of MP^ in which can be 
realized by a measurement scheme: the first three components can be obtained by cra;-type 
measurements and the fourth via a Uz-type measurement. □ 
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Figure 2. The Roman surface is a self-intersecting surface in obtained 
by a mapping from the real projective plane MP^. In our context it arises 
when the manifold of three-dimensional real, pure states is mapped onto the 
expectation values of three a^^-type observables. Since the manifold is not 
orientable, every three-outcome measurement has to be non-injective — here 
reflected by the self-intersections of the surface. 

Remark 6 (Roman surface). The three a^-type measurements in the proof of Corollary 
[3] give rise to measurement results which form the Roman surface displayed in Figj2} The 
failure of informational completeness (due to disregarding the necessary fourth measurement) 
is reflected by self-intersections of the surface. 

4.2. Measurements as diffeomorphisms. Manifolds of interest in quantum tomography 
often arise from unitary orbits, so that they have a different iable structure - they are smooth 
manifolds. In such a case we may resort to differential topology which imposes more restric- 
tive conditions on the existence of smooth embeddings. Before we apply these to the concrete 
cases of pure states and states with general rank constraints we provide some general back- 
ground. 

Suppose that "P is a smooth manifold. A smooth embedding f of V into is a smooth 
map which is a topological embedding (i.e. homeomorphism onto its image) and has the 
property that the derivative of / is everywhere injective. Although for most smooth manifolds 
the minimal embedding dimension m is not known exactly, quite narrow intervals have been 
determined for many cases of interest (see [22l 123] for an overview). One tool to derive 
lower bounds on the minimal embedding dimension m is Chern's result [24j that a smooth 
embedding into requires that the dual Stiefel- Whitney classes vanish W{V)i = for all 
i > m — D{V). Other bounds can be obtained from an index theorem due to Atiyah and 
Hirzebruch [23] and similar ideas [2^1 127] . On the positive side a general upper bound is due 
to Whitney \21\ who showed that a smooth embedding V — t- M™ always exists if m > 2D{V) 
(actually m > 2D{V) — 1 unless m is a power of 2). Whitney's bound is known to be optimal, 
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i.e., in the worst case the dimension of the Euchdean space has to be twice the dimension of 
the manifold. 

Again, for a POVM A with m + 1 outcomes, we denote by h/^ : S{H) — )■ M™ the induced 
mapping defined in Eq.(|8]). In order to apply the known results on the lower bounds on 
dimensions for smooth embeddings, we have to show that for a "P-informationally complete 
POVM A, the related map : V h/\{V) is a diffeomorphism. In Subsection 4.1 we saw 
already that it is a homeomorphism. 

Throughout we will suppose that P is a compact embedded suhmanifold of W^^ where we 
identify the latter with the space of selfadjoint matrices in C'^^'^. With a slight abuse of 
notation we will write V for both, the manifold and its inclusion in . We denote by Tp(V) 
the tangent space of P at p e P and by K : Tp{V) Th^(^p){h{M)) the derivat ive, which 
is a linear map between the tangent spaces (sometimes call pushforward) . The cone defined 
by 

A(P) := {X G M'^'lX = A(Mi - M2) for some M G P, A > 0} . 
will play an important role in the following. 

Proposition 11 (Smooth embeddings). LetV he a compact embedded submanifold ofW^ , 
where the latter is identified with the space of selfadjoint matrices in C'^^'^. Suppose that 
hf^ : V ^ is a mapping of the form in Eq.^. Then h^{V) is a smooth embedding of V 
in if hfi, is injective on V and for all p &V the following inclusion holds: 

Tp{V) C A{V). (9) 

Proof. To show that hp, is a smooth embedding we need to prove (i) that it is smooth, which 
follows from linearity, (ii) that it is a topological embedding, which follows from the assumed 
injectivity and PropjlO] and (iii) that it has an injective derivative everywhere. 

Due to the linearity of /ia on M*^ we have h^: = h/\ but we have to be careful with the 
domains in order to argue that the injectivity of hp, (as a mapping from V) implies the 
injectivity of (as a set of mappings from TpiV) for any p E V). By assumption, for any 
p eV and X G Tp{V) we have X G A(P). Then indeed /i*(X) = together with injectivity 
of hp, implies X = since h^{X) = X[h{Mi) - /^(Ms)) is zero only if Mi = M2. □ 

We will now prove the inclusion ^ for the subset of states in S (C^) which are proportional 
to a projection of rank r < d, i.e., states which are maximally mixed within a subspace of 
dimension r. This set forms a smooth manifold of real dimension 2r{d—r) which is isomorphic 
to the complex Grassmannian manifold G(r, d — r) [28]. G(l, (i — 1) is the set of pure states. 

Lemma 1. The inclusion Tp{V) C A(P) holds for all p E V if V is the complex Grass- 
mannian manifold G{r, d — r) understood as the suhmanifold in the space ofdxd selfadjoint 
matrices which consists of all orthogonal projections of rank r. 

Proof. Let us first identify the tangent space at an arbitrary point P E V which is now a 
selfadjoint projection with tr [P] = r. Considering a curve within V through P given by the 
unitary orbit c{t) := e^Htp^-iHt ^^^^ gome selfadjoint matrix H and t G M. The derivative 

d,c{t)l^^ = i[H,P] 

is an element of Tp{V) and in fact, such derivatives span the entire tangent space 

Tp{V) = [X = X^\X = i[H,P] for some H = H^}. (10) 
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In order to see this we have to show that they span a vector space which has the same 
dimension as the manifold (for which D{V) = 2r{d — r)). To this end, note that there is a 
one-to-one relation between commutators and block off-diagonal matrices in the sense that 
we can always write 



in the basis where P = 1 © 0. So the dimensions match, which verifies Eq.(lO). 
In a suitable basis any element X G Tp{V) is such that 



X 



e 





Ci 



Ci 





■2r) 



Ci>0, 



(12) 



since Eq.(ll) allows us to work with the singular values {cj} of C by transforming X i— )■ 
(U © V)X{U © Vy with appropriate unitaries U and V. Setting A := maXjCj equal to 
the operator norm of X we complete the proof if we show that every 2x2 matrix of the 
form ca^: with c G [0, 1] is a difference of two projections. This can seen to be true by 
taking the difference of two pure qubit states whose Bloch vectors are parameterized by 

(c,±v^r^c2,o). □ 

A special case is the 2d — 2 dimensional manifold of pure states in which can be 
identified with the complex projective space CP'^^^. The map from CP'^^^ to selfadjoint 



rank-one projections is itself a smooth embedding. This together with Proposition [IT] and 
the above Lemma implies that non-embedding results for CP'^"^ provide lower bounds on 
m. The probably best non-embedding result in this case is by Mayer |26J from which we now 
obtain the following: 

Corollary 4 (Pure state informational completeness - lower bound). Informational com- 
pleteness for the set of pure states in requires 

2D -2a Wd> 1, 



m > 



2D -2a + 2 
2D-2a + l 



d odd, and a 
d odd, and a 



3mod4 
2mod4, 



where a denotes the number of 1 's in the binary expansion of d — 1 and D 
real dimension of the manifold. 



(13) 



2d — 2 is the 



If we now combine this non-embedding result with the upper bounds discussed in Subsec- 



tion |3.2[ we obtain a fairly comprehensive picture on the minimal number of measurements 
required to identify an element of the set of pure states. For dimensions d < 7 the upper 
and lower bounds agree. The minimal number for the dimensions 2 — 7 are summarized in 
the table below. 



d 


4d-5 


ra[Vi] 


2 


3 


3 


3 


7 


7 


4 


11 


9 


5 


15 


15 


6 


19 


17 


7 


23 


22 
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Figure 3. Upper and lower bound for the minimal number m for which 
informational completeness for pure states in can be achieved. Note that 
the bounds coincide for (i < 7 and that they differ by at most 2 until d = 30. 
The slope of the best affine upper bound is exactly 4. 



The first gap between the upper and lower bounds occurs for d = 8, in which case we know 
that 23 < m [Vi] < 24. For all dimensions d > 8 we can say that the difference between the 
upper and lower bounds is at most log2((i), and that the minimal number differs from the 
best affine upper bound M — 5 hj at most 21og2((i). The lower and upper bounds up to 
d = 30 are presented in Fig|3j 

Remark 7 (Non-embedding results for Grassmannian manifolds). For the 2r{d — r) dimen- 
sional complex Grasmannian manifold G{r,d — r), i.e., states which are maximally mixed 



within a subspace of dimension r, again Proposition 11 and the subsequent Lemma assure 



that non-embedding results carry over to lower bounds on m. From [27] we obtain a bound for 



embeddings G{r,d — r) — M"^ in the form of Eq.(13) where D has to be set to D = 2r{d — r) 
and a has to be replaced by Y7j=i l^i^ ~ j) ~ ~ 1) where is the number of ones 
in the binary expansion of n. For r = 1 this coincides with the aforementioned bound for 
pure states. Note that this provides a lower bound for informationally complete measure- 
ment schemes w.r.t. all sets which includes such a "Grassmannian manifold", like the set of 
density matrices with rank bounded by r. 
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